// 给定一个字符数组s，要求将其反转，不使用额外的数组空间，原地修改数组，使用O(1)的空间解决问题

// 思路：双指针
// 时间复杂度：O(n)，n是字符串的长度
// 空间复杂度：O(1)

function reverseString(arr) {
    let left = 0
    let right = arr.length - 1
    while (left < right) {
        [arr[left], arr[right]] = [arr[right], arr[left]];
        left++
        right--
    }
    return arr
}

let arr = 'abcde'
console.log(reverseString(arr.split('')))